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NOTES ON GREATEST COMMON DIVISOR AND LEAST 
COMMON MULTIPLE OF INTEGERS. 



By BENJAMIN FRANKLIN YANNEY, Wooster University. 



I. Properties of Quotients. 

Let q lt q-2, ..., q n be the respective quotients obtained by dividing the 
positive integers a lt a 3 , ..., a n by their greatest common divisor D; and q\, 
q 2 , ..., q' n the respective quotients obtained by dividing L, the lowest com- 
mon multiple of the integers a lt a 2 , ..., a,„ by the integers, in turn. Hence 

q 1 =a 1 -±-D; g 2 =a 8 -i-D; ...; q n =a n -+D... (1); 
q\=L+au q' 2 -=L+a 2 ; ...; q n =L-±a n ...{2). 

The two sets of quotients possess the following properties: 

1. Neither set of quotients has a factor common to all the numbers in 
the set. For, otherwise, D would not be the greatest common divisor nor L 
the least common multiple of the numbers a u a*, ••■, ««. 

2. q,q' i^q^q' '*=... =^q„q' n =L+D. 

This result is obtained by multiplying, member by member, the cor- 



responding equalities in (1) and (2). Furthermore, by suitably combining 
all the equalities in (1) and (2), we get 

3. (q,q< i ...q n )(q\q' S! ...q'n)=L n -i-D n ; and, 

4. (a 1 a 2 ...an)*=L n D n (qiq< t ...q n y-i-(q\q\...q'n). 

From the second property stated above it is easily seen that 

5. L-s-D divided in order by either set of quotients gives in corres- 
ponding order the other set. 

From the first and fifth properties, it follows that 

6. The least common multiple of each set of quotients is L-s-D. 

II. Relation of Integers to their Greatest Common Divisor 
and Least Common Multiple. 

1. As is well known, the product of two positive integers, aj and a it 
is equal to the product of their greatest common divisor D and least common 
multiple L: 

a 1 a 2 —DL. 

The general relation may be stated as follows: 

DL n - 1 ^a 1 a i ...a n ^D n ~ 1 L...{k). 

Proof. From (2) of I, we get 

L ra =-(aia 2 ...a„) (q\q\...q'n). 

But, as previously shown, the least common multiple of q ,, q\, ..., q' n is 
L-4-Z). Hence, q ■ { q'. 2 ...q' n ,> L-^D. Therefore, L n > (a 1 a 3 ...a„)L-r-D. 

•'•DL n ~ l >a,a 2 ...a„. 

Similarly, starting with (1) of I, it can be shown that 

a,a 2 ...a» > Z) n_1 L. 

2. Another form of the general case is as follows: 

11 k Di 11 tcLfi' 1 f (a 1 a 2 ...a„) in-ma-in f 11 J}^ 11 *Z«, ... (B), 



in which iDi and iLi represent, respectively, the greatest common divisors 
and least common multiples of the n integers taken A; at a time, i thus being 



equal to 1, 2, ..., {n _ k)m . 

The proof of this relation follows easily from (A) , which is true for 
each set of k integers selected from the entire set of n integers. There will 

evidently be, in all, , _7.'-, | . l such relations. Multiplying together these 

relations, member by member, and noticing that in the middle member each 

in— 1)' 
of the n integers will occur -, _\\ ] /h--\\\ times, the desired result is ob- 
tained. 

3. If in (B) we set k =2, we obtain 

(a 1 a 2 ...a n ) n ~ 1 =ll sDi 11 zLi, i=l, 2, ..., hn(n— 1), 

which is probably the most general equality relation existing between inte- 
gers, and greatest common divisors and least common multiples. 
If, finally, n=2, we arrive at the well-known relation 

a 1 a 2 =DL. 



A POINT'S VISIT TO THE LINEAR CONTINUUM. 



By H. W. REDDICK, Columbia University. 



Once upon a time a point, .X YZ, in three-dimensional space, decided 
to visit the set of points on a certain straight line. He had a sense of his 
superiority over his less fortunate fellow-beings who were compelled to lead 
a one-dimensional existence, but his motiqe for visiting them might be called 
philanthropic for he had a real desire to find out the relations existing be- 
tween them and to enlighten them, if possible, concerning a higher 
existence. 

As XYZ approached the line he was surprised to find that its residents 
were not living happily together; and he soon learned that they were capa- 
ble of the same petty dissensions and jealousies which he had supposed were 
possible only in the enlightened set to which he belonged. He found that 
none of them was on speaking terms with his next-door neighbor — in fact, 
that he did not know who his next-door neighbor was. The society was di- 
vided up into political parties, religious denominations, and exclusiqe cliques, 
which spent most of their time quarrelling with one another, and did 
not seem to realize that, taken all together, they formed one Grand 
Continuum. 



